The zero-guards algorithm for general minimum-distance decoding problems
نویسندگان
چکیده
EP e;Ed (C; Co) Pe(C) + exp f0NEr(Ro)g: Then, the second and third assertion follow since there must exist a Co which satisfies y y y x x x2C [y y y 6 2 S(x x
منابع مشابه
A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars
Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...
متن کاملGeometrical Detection Algorithm for MIMO Systems
The channel capacity and error-rate performance of MIMO systems could be improved by increasing the number of transmit antennas and receive antennas and the size of constellation used for modulation (Foschini and Gans, 1998). A main bottleneck that restricts the practical application of MIMO system is the unsatisfactory performance of the decoding algorithms, due to either high computational co...
متن کاملMinimum Hidden Guarding of Histogram Polygons
A hidden guard set G is a set of point guards in polygon P that all points of the polygon are visible from some guards in G under the constraint that no two guards may see each other. In this paper, we consider the problem for finding minimum hidden guard sets in histogram polygons under orthogonal visibility. Two points p and q are orthogonally visible if the orthogonal bounding rectangle for ...
متن کاملFast Reliability-based Algorithm of Finding Minimum-weight Codewords for LDPC Codes
Despite the NP hardness of acquiring minimum distance dm for linear codes theoretically, in this paper we propose one experimental method of finding minimum-weight codewords, the weight of which is equal to dm for LDPC codes. One existing syndrome decoding method, called serial belief propagation (BP) with ordered statistic decoding (OSD), is adapted to serve our purpose. We hold the conjecture...
متن کاملVertex Guarding in Weak Visibility Polygons
The art gallery problem enquires about the least number of guards that are sufficient to ensure that an art gallery, represented by a polygon P , is fully guarded. In 1998, the problems of finding the minimum number of point guards, vertex guards, and edge guards required to guard P were shown to be APX-hard by Eidenbenz, Widmayer and Stamm. In 1987, Ghosh presented approximation algorithms for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 43 شماره
صفحات -
تاریخ انتشار 1997